ゲームシャークって有料ですか、無料ですか？
またどうしたら手に入りますか？

Nintendo64用のGameSharkのことでよろしいでしょうか。
こちらは、有料です。GameShark Proという商品です。

あまり入手先について詳しくないのですが
http://overlodius.exblog.jp/18829223
とか見てみると、amazon.com（海外のAmazon）、セカイモン（オークション海外通販）が紹介されていましたね。（2013年の情報ですが。）
見たところ、確かに取り扱っているようです。

今は入手困難なので、こういうところから購入するのがよいかと思います。
購入する場合は、バージョンに気をつけて下さい。
最新の3.3がいいです。Game Shark Pro Ver3.2とかもあります。

たまに「G-take.com」という通販サイトで取り扱っている時もありました。（今は、取り扱っていません。）
http://www5b.biglobe.ne.jp/~g-take/itemn64.htm

★余談です。

「N64 プロアクションリプレイ3」があればゲームシャークにバージョンアップさせることができます。ver 3.2 → ver 3.3 になり、パーフェクトダークも改造できるようになります。
ただし、Windowsの9x系のOS（Windows 95,98,Meなど）でないと動作しないツールとパラレルケーブルを使用する必要があり、今の時代となってはかなり古いやり方です。

＜参考＞
[3.アップグレード - ねこかぶのホームページ]
http://nekokabu.s7.xrea.com/grab/grab3.html

私は、ゲームシャークは持ってなく、プロアクションリプレイ3をアップグレードさせたものを持っています。

アップグレードしたのはは、2003年頃だった気がします。
当時は、Windows Meのノートを使用していたのでなんとかなりましたが、このやり方は手間もかかりますし、OSの用意も困難かと思うので、ゲームシャークを購入することをお勧めしますｗ